package com.zlk.algorithm.dataStructure.linkList03;

/**
 * @program: algorithm
 * @ClassName Index
 * @description: 链表的操作利用容器很方便，但是大多面试情况下都不能用容器，笔试的时候可以使用容器
 * @author: slfang
 * @create: 2024-01-29 19:15
 * @Version 1.0
 **/
public class Index {

    // 输入链表头节点，奇数长度返回中点，偶数长度返回上中点
    // 输入链表头节点，奇数长度返回中点，偶数长度返回下中点
    // 输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个
    // 输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个
    //
    // 给定一个单链表的头节点head，请判断该链表是否为回文结构
    // 给定一个单链表的头节点head，给定一个整数n，将链表按n划分成左边<n、中间==n、右边>n
    // 一种特殊的单链表节点类描述如下
    // class Node { int value; Node next; Node rand; Node(int val) { value = val; } }
    // rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null
    // 给定一个由Node节点类型组成的无环单链表的头节点head，请实现一个函数完成这个链表的复制
    // 返回复制的新链表的头节点，要求时间复杂度O(N)，额外空间复杂度O(1)



}
